#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/11/14
# @Author   :Changshu
# @File     :Exercise_441.py

# 441. 排列硬币
'''
你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。

给定一个数字 n，找出可形成完整阶梯行的总行数。

n 是一个非负整数，并且在32位有符号整型的范围内。
'''

def arrangeCoins(n: int) -> int:
	s=n
	row=1
	while s>=row:
		s=s-row
		row+=1
	return row-1

if __name__ == '__main__':
	n=8
	print(arrangeCoins(n))